#include <iostream>
using namespace std;

int main() {
	int n;
	cout << "Enter n: ";
	cin >> n;
	for ( int d = 2; d * d <= n; d++ )
		if ( n % d == 0 ){
			cout << "Is not prime; divisor = " << d << '\n';
			return 0;
		}
	cout << "Is prime\n";
	return 0;
}